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Abstract 

We study functionals of the form 



Ct= [ •■■/ \X 1 {s 1 ) + --- + X p {s p )\~' 7 ds 1 ---ds p 
Jo Jo 

where -Xi(t), • ■ • ,X p (t) are i.i.d. d- dimensional symmetric stable processes 
of index < (3 < 2. We obtain results about the large deviations and laws 
of the iterated logarithm for ( t - 



1 Introduction 

Let Xi(t), ■ ■ ■ ,X p (t) be i.i.d. d- dimensional symmetric stable process of in- 
dex < (3 < 2. We use the notation X(t) for a stable process with the same 
distribution as X%(t), ■ ■ ■ X p {t). Thus 

(1.1) Ee iX ' Xt = e"* |A|/3 t>0, \ER d . 
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In this paper we study 



(1.2) C([0,ti]x..-x[0,t p ]) = ^ ■■■ I \X 1 {s 1 ) + ---+X p (s p )\- a ds 1 ---ds, 

Jo Jo 

and more generally 
(1.3) 

C*([0,ti]x...x[0,t p ]) 

for z G R d . We show below that ( z ([0, ti] x • • • x [0, t p ]) is finite almost surely 
if 

(1.4) < a < min{p(3, d}. 

The random field X(ti, . . . , t p ) = Xi(ti) + - ■ ■+X p (t p ) is known as an additive 
process, and its occupation measure \i& for A e is the measure on R d 
defined by 

(1-5) Va(B) = / l{ Xl ( Sl )+-+x p ( Sp )eB} dsf- ds p . 

J A 

With this notation we have 

(1.6) C 2 ([0,ti] x ••• x [0,t p ]) = J fi [0itl]x ... x[0 , tp] (dx) 

so that C([0, h] X • • • x [0, t p }) is the Riesz potential of the occupation measure 
/^[o,ti]x-x[o,t p ]- (In the terminology of [5], C([0,*i] X • • • X [0,t p ]) is the Riesz- 
Frostman potential of the occupation measure.) 

Because they locally resemble stable sheets, but are more amenable to 
analysis, additive stable processes first arose to simplify the study of stable 
sheets (see Dalang and Walsh [7J [8], Kahane [11] and Kendall [12]). They 
also arise in the theory of intersections and self intersections of stable pro- 
cesses (see Le Gall, Rosen and Shieh [18], Fitzsimmons and Salisbury [9], 
Khoshnevisan and Xiao [15]). In addition, the study of additive processes 
has connections with probabilistic potential theory. We refer the reader to 
Hirsch and Song [10] . Khoshnevisan [13] . Khoshnevisan and Shi [14J, Khosh- 
nevisan and Xiao [15] for detailed discussion and further references. The 
present paper is a direct outgrowth of [2]. 




Xi(si) -\ h Xp(sp) - z\ a ds 1 ---ds p 
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We are interested in Riesz potentials for two reasons. First of all, they 
provide an opportunity to study functionals of the paths which are, in some 
ways, more singular than local times. More precisely, although Riesz poten- 
tials involve the functions \x\~ a while local times involve the more singular 
delta 'function', much of our analysis in both cases involves Fourier trans- 
forms, and the Fourier transform of 5q is 1, while that of \x\~ a is c| | ~ °") . 
The second reason involves generalizations of the polaron problem. Donsker 
and Varadhan [6] show that for Brownian motion in R 3 

1 f 1 f* f* 1 1 

(1.7) lim - log E exp < - / / -drds> 

t [t J J Q \X s - X r \ J 

{ Jut Jb? \x-y\ 2 J 

The object in the exponential involves a Riesz potential but here we have a 
single process as opposed to several independent processes. 

Theorem 1.1 Under (fi.^| ), C 2 ([0,ti] x ■ ■ ■ x [0,t p ]) is jointly continuous in 
z, ti, . . . , t p , almost surely. 

We note for later reference that by scaling we have 

(1.8) cao,tn = t^c A1/ >,in. 



For < cr < d let 

;i.9) 



<Pd-<r(A) 



a 

|A 



d,a 
d—tr 



where C^a 
(1.10) 

where ip(X) 



71 



-d/22- ff r(^)/r(f). Write 



p 



sup 

1/112=1 



/(a + t)/(t) 



Vl + ^(A + 7)\/! + ^(7) 



dj 



(p d - a (X)d\ 



|A|^ is the characteristic exponent of the stable processes. 
Clearly, p > 0. We will prove below that p < oo under condition ( 11.41) . 

Our main theorem is the large deviation principle for £([0,t] p ). By the 
scaling property (11. 8p we need only consider C([0, l] p ) in the following theo- 
rem. 
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Theorem 1.2 Under (jl.4\ ), 

(l.n) lim r^io g p{c([o,if) >t} = 

where p is given in U.10\) . 

The next Theorem treats the large deviations of 

C([0,lf) =: sup C([0,1F). 

zeR d 



p -0/* 



Theorem 1.3 Under \l-4\) , when (3 = 2 
(1.12) hmr^logP{c([0,in >t) = ~{^- 
while for (3 <2, for some < C < oo 



(1.13) JL( vP ~ a \ a p-P/° < liminfr^logPjcCtO.lf) > t) 

(3 V Pf3 J tr-HX I J 

< limsupr^logP{c*([0,in >t\ <-C 

where p is given in U.10\) . 

We believe that fTTT^ holds for all (3. 

We can also find a law of the iterated logarithm for C z ([0, t] p ) and C*([0, t] p ) 

Theorem 1.4 Under jXjj ), 

almost surely and when (3 = 2 
(1.15) limsu P r^(loglogt)- CT//3 C*([0,i] p ) = 



<7\ ' rp(3 — ct x 



/3 7 V p(3 



We can obtain a variational expression for p. Let (3 < 2 and set 



£p{f,f) =: (2tt)- 



|A|"|/(A)| 2 dA. 



(1.16) 
Let 

(1.17) ^ = {/ G L 2 (i? d ) | H/lla = 1 , £>(/, /) < oo}. 

We show below that under condition (11.41) 



[1.18) A a =: sup 

9^0 



(R d )P \ x l I - - - | iCjp 



P x 1/p X 

-JJtfeiJ -Sp(g,g) > < oo. 



Theorem 1.5 Under condition 1^1. 4\ ) 

(1.19) p = (2 7 r)- d (A <7 ) p -^. 



We now prove that p < oo under condition (II. 4p . This will follow from 
the next Lemma and the fact that (3pd/a > d by (II. 4p . 



Lemma 1.6 For any f, g, h with h > 
(1.20) 



l/(A + 7)0(7)1 



i/p 



V //l ( A + 7)\/M7) 
Proof of Lemma 11.61 By Holder's inequality 

:i.2D 



Vd- ff (A)dA ^CH/lhlblbll^lU/,- 



l/(A + 7)0(7)l , 1P 
zd'y 



< 



|/(A + 7M7)l*y 



p-1 



l/(A + 7)0(7)1 



(MA + 7 )) P/2 (M7)) P/2 
By the Cauchy-Schwartz inequality and translation invariance, 



7.22) 



|/(A + 7 M7)I<*7< II/II2II0II2. 



Hence, 

l/(A + 7)0(7)1 



;i.23) 



v /MA + 7)v / M7) 



c?7 



<Pdr-(,(X) dX 



-Hi ii 2 iiyii 2 7 Rd VV (MA + t)) 7 ' 72 ^)" 7 ' 

= C d A\f\\Vh\\V I I ^T&dldX 
Jri jRrf |A - 7 " 



where 



(1.24) ir (7)=: JZMI , G(A)=: J^I . 

(M7)) p/2 (HX)Y /2 

Sobolev's inequality, [SJ p. 275], says that 

(1.25) / / ^^djdX<C\\F\\ r \\G\\ s 
for any r, s > 1 with s -1 + r _1 = 1 + cr/d. In particular, 

(1.26) / / 5 7)g ^^ 7^A < C||F|| 2d/(d+g) ||G|l 2d/(d+(7) 
Jw d Jw d \A ~ 71 

and by Holder's inequality 

(1.27) / iF(7)i 2d/(d+ff) rfA= / i/(7)|2d rr^ A 

< lll/l ; ||(d+<r)/d ||" ll(d+<r)/CT 

< ||y.||2ci/((i+(T) ||^-pd/(T||o-/(d+o-) 

Thus 

(1-28) \\Fhd/ { d+*) < II/II2 11^1^ 

Our Lemma follows. □ 



We next show that C 2 ([0,ti] x ••• x [0, t p }) is finite almost surely under 
condition ( 11. 4ft . Let pj(x) denote the transition density for the symmetric 
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stable process in R d of index (3. As usual, we define the /3-potential density 
by 



1.29) u p (x) = / e- pt p t (x) dt 



CO 







By independence 

(1.30) E(C*([0,*i]x---x[M P ])) 



ti i-t 



I p 

J\Psj( x j) dxjds 



J \ x l + " " " + — Z \ a . 



j 



/l ■ ■ f p 

i r- TT / e~ Sj Ps . (xj) dsj dx 



3=1 



f 1 P 

< e^ =1 1] j -. TT u 1 (xa) dx, 

J \xi + ■ ■ ■ + x p - z\° y J 3 

< e Ei=i*i / — 3— — (n 1 * ■ * u 1 )^) rfx 
J \x - z\ aK ,y ' 



where (u l * ■ * u 1 ) is the p-fold convolution of u 1 with itself. u l (x) is in- 
tegrable, monotone decreasing in |x|, and asymptotic at x = to u°(x) = 
C|a:| — max(o,(rf— /3)) _ H ence ( u i * . * j s integrable and bounded except (pos- 
sibly) at x = where it is asymptotic to C\x\~ max ^ d ~ pl3 '' . Hence (11.301) is 
finite if (fL4|) holds. □ 

Outline: In Section [2] we prove Theorem 11.11 and provide the general out- 
line for our proof of the main result of this paper, Theorem 11.21 on large 
deviations. The details are carried out in Sections [3HSJ Section [7] is devoted 
to the proof of the variational formula of Theorem 11.51 while in Section [8] we 
prove Theorem 11.31 on large deviations for (*. Section [9] establishes Theo- 
rem 11.41 on laws of the iterated logarithm. Finally, an Appendix, Section [TO"} 
provides certain Sobolev-type inequalities which are needed for our proofs. 

Conventions: We define 
(1.31) /(A)= / e ix - x f(x)dx. 



With this notation 

(1.32) f(x) = (2n)- d I < '" A /(A)r/.r. 
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(1.33) / * g(X) = f(X)g(X), foW = (2vr)- d /(A) * g(X), 

and Parseval's identity is 

(1-34) (f,g) 2 = (2n)- d (f(X),g(X)) 2 . 

If $ G S'(R d ), the set of tempered distributions on R d , we use to 
denote the Fourier transform of $, so that for any / G S(R d ) 

(1.35) F($)(f) =*(/)• 

It is well known, e.g. [Hi p. 156], that fd-a G S'(R d ) for any < a < <i and 
(1-36) HVdr-,) = t^-. 

2 Killing at exponential times 

We begin by citing [TTI Lemma 2.3]. 

Lemma 2.1 Let Y be any non-negative random variable and let 9 > be 
fixed. Assume that 

(2.1) lim — log t^-EY" = -k 

rwoo n [n\y 

for some keI. JTien we have 

(2.2) lim logP{F >t} = -9e K,e . 

f^oo 

In [T7], Konig and Morters assume that 9 is a positive integer. By exam- 
ining their proof, we find that 9 can be any positive number. 

Using this Lemma, Theorem 11.21 will follow from 

(2.3) lim -log-— -EC([0,in m = log(-f^) ' +logp. 

m-^co m \m\) (7 i p \pp — aJ 



In this section we show that (I2.3P follows from 
— — log— — , 

m-*oo 777, [m\) p 



(2.4) Jim - log t^ECQO, n ] X • • • x [0, r p ]) m = logp 
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where T\, ■ ■ • , r p are i.i.d. exponential times with parameter 1 independent 
of X. 



In the rest of the paper, we use r 1; • • • , r p to represent independent expo- 
nential times with mean 1, and we use E n for the set of all permutations on 
{1, • ■ ■ , n}. We assume that {n, • • • , t p } and {Xi(t), ■ ■ ■ , X p (t)} are inde- 
pendent. We begin with a useful representation of the m'th moment of the 
random variable 

(2.5) C([0,Ti]x-.-x[0,r p ]). 
Write ip(X) = and Q(A) = [l + ip(X)] ~\ 



Lemma 2.2 



(2.6) E[c*([0 l ri]x...x[0 l r p ]) m ] 



L 7reS m fc=l j = l 

and for any fixed t%, . . . , t p > 



p m 



(2.7) 



E 



J k=l 



C([0,ti] x ■•• x [0,t p ])" < (i 1 ---g^ n E C([0,l] p ) n 



The proof of Lemma 12.21 is given in Section HI 

Proof of Theorem 11.11 : Using the multi-parameter version of Kol- 
mogorov's Lemma it suffices to show that we can find 5 > such that for all 
n and M we can find a C < oo such that 



{2.1 



E 



C 2 ([(Mi] x ••• x [MpD -C'([o,ti] x ■■• x [OX]) 



< CK-z, ti, . . . , t p ) — (z , . . . , t p 



/ \\Sn 



uniformly in (z, ti,...,t p ), (z', t[, . . . , t' p ) e i? d x [0, M] p . To this end it suffices 
to show separately that 



(2.9) 



E 



C 2 ([0,tx] x ■■■ x [0,t p ]) -C 2 '([0,ti] x ■■• x [0,t p ]) 



< C| (z, t±, . . . , tp) — (z', t'-i , . . . , t 



uniformly in z, z' G R d , (t u . . . , t p ) G [0, M} p and 



(2.10) 



E 



C 2 ([0,ti] x •■■ x [0,t p ]) -C z ([0,*i] x •■■ x [0,Q 



< C\(z, ti, . . . , t p ) — (z , t[, . . . , t 



' P )\ Sn 



uniformly in z G R d , {h, . . . , *„), (t[, . . . , t' p ) G [0, Mf. 

For (I2.9p we note first that by the Mean Value Theorem, for any u, v > 
we have \u~ a — v~ G \ < a\u — v | max(u _cr_1 , v ~ CT_1 ). Applying this to u — 
\x — z\, v — \x — z'\ we obtain 

(2.11) \x - z\~ a -\x- z'\- a < C\z - z'\ (\x - z\~ a ~ x + \x- z'^- 1 ) . 
Interpolating this with the obvious bound 



\x — z\ 



x — z 



(2.12) 

we see that for any < 5 < 1 



< (\x - z\~ a + \x - z'\- a ) 



(2.13) 



\x — z\ 



\x — z 



< C\z - z'\ 5 (\x - z\- a - 5 + \x - z'\- a - 5 ) . 



Then writing 
(2.14) 

C*([0,*i]x---x[0,* p ]) 



\Xi(si) H h Xp(s p ) - z\ a ds 1 ---ds p 



and setting a' = o + 5 for 5 > sufficiently small so that a' satisfies ( II. 4p we 
see that 

(2.15) E[|c([0,ti] x ••• x [0,y) -C'([0,ti] x ••• x [0,* p ]) 

< C n |2-^f n supE[o([0,ti] x ••• x [0,t p }) n 

< C n e pM \z - z'\ Sn supE[o([0, ri] x • • • x [0, r p ]) n ] 

» r m k -ipm 

<C n et> M \z-z'\ 5n / V Uq(Y'Kv)) Tl<fd-Ah)dX h 



L 7reS m fc=l j = l 



J fc=i 
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where the last step used ( 12.61) . By Jensen's inequality, 

„ _ n k n 

(2.16) / r n^(E A ^))i p n^-'(^)^ 

J ( Rd ) n aes n fc=i V i=i /J i=l 

„ n k 

_tr Jim* r_, v ~~f 7 



<t 6 E„ " fe=l j=l 



= N) P / T[Q p (Xk)<Pd-A>* - k-i)dXi 



where the second step follows from variable substitution and we used the fact 
that 

(2.17) sup/ Vd ^,(\' -\)Q?(\)d\= [ Vd ^,(\)Qi\\)d\. 

A' jRd JM. d 

This comes from the fact that the convolution of two positive spherically 
symmetric and monotone decreasing functions has its maximum at the origin. 
(It suffices to prove this for simple functions, and then for indicator functions 
of balls centered at the origin in which case it is obvious.) Finally, (12.171) is 
bounded if a 1 satisfies ( 11.41) . This completes the proof of (12.91) . 

For (12.101) we note first that it suffices to prove a similar bound in which we 
vary only one of the tj. For definiteness we vary t\. By Holder's inequality, 
for any positive function / and any conjugate r, r' 
(2.18) 



j f(s 1 ,...,s p ) dsi . . . ds p < \A\ 1/r ' (^J / r (si, . . . ,s p ) dsx.-.dsp] 



1/r 



where \A\ denotes the Lebesgue measure of A C BP. Hence with ti > t[ 

(2.19) |C 2 ([0,ti] x ••• x [0,t p ]) -C*([0,*i] x [0,t 2 ] x ••• x [0,g)| 
= C 2 ([t / i,ti]x[0,t 2 ]x---x[0,t p ]) 



< M\h - t[\ 1/r ' / •■•/ \X 1 {s 1 ) + --- + X p (sp)\- r ' 7 ds 1 ---ds 



1/r 

P 



Choose a rational r > 1 so that ro satisfies (11.41) . Then we can find arbi- 
trarily large n so that n/r is an integer. For such n we can obtain (I2.10p as 



11 



above, and this is enough for Kolmogorov's Lemma. (In fact, using Holder's 
inequality we can then obtain (12.101) for all n.) □ 



We state f)2.4p as a theorem. The proof is given in Sections [3]- El 



Theorem 2.3 Under fL4\ ), 

(2.20) limllogJ-E 

rwoo n [n\) p 

where p > is given in $1.10\) . 



C([0,Ti]x---x[0,T p ]) n =logp 



The hard part of Theorem 12.31 is the upper bound. However, it is easy 
to obtain a rough upper bound using (12.161) . Since we will need this in the 
proof of Theorem 12.31 we state this rough upper bound as a Lemma. 



Lemma 2.4 



(2.21) lim 

n—roo 



k^wh [ £ n«(x>«)rrW(w 



Unfortunately, by examing the argument in (I2.16l) - (l2.17p . it is not hard to 
see that we do not obtain the correct constant. 



We now show that Theorem 11.21 follows from Theorem [2] 
Proof of Theorem [Q Using (TJTj) 



(2.22) EC([0,r 1 ]x---x[0,rjr 

e -(ti+-+t P ) E 



OO /"OO 







C([0,ti] x ••• x [0,t p }) n dh-'-dtp 



< E 
= E 



C([o,i]T 
C([o,i]T 



OO POO 



(t 1 ---t p ) S T¥ Ln e- {tl+ - +t ^dt 1 ---dt f 



I3p-a 
ri — n + 1 
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By Theorem 12.31 and Stirling's formula, 



(2.23) liminf-log . ,, ._ E 



C([o,i]T] >io g (-^Y" +\ogp. 



Pp-o, 



On the other hand, notice that r = min{ri, ■ • • , t p } has an exponential 
distribution with the parameter p. Hence, 



it, 

(2.24) E C([0,n] x •••x [0,r p ]) >E C{[0,f] p ) 



VP-"™ 



Ef~*~ n E 



C([o,if)' 



_££=£„_! / ,Pp-(T , 

p 3 1 I H — n IE 



P 



C([o,if) n 



where the second step follows from (11.81) . By Stirling's formula we have 

(3p 



;2.2-")) lim sup -log , } , , E 



n to (n!)-/^ 
Combining fl2T23|) and fl2T25|) gives 



(2.26) lim -log(n!)- CT//3 E C([0,1]T 



j3p — cr 



log 



pp-a. 



Pv \V 



Pp-o 



+ logp. 



Finally, Theorem 11.21 follows from Lemma [2.11 



□ 



Lower bound for Theorem 1.2 



In this section we prove 
(3.1) 



lim inf — log — — — E 
n^oo n in'.W 



C([0,ri]x...x[0,r p ]) n >logp 



Our starting point is (12.61) . Let q > 1 be the conjugate of p defined by 
p^ 1 + q^ 1 = 1 and let / be a symmetric, continuous, and strictly positive 
function on M. d with 



q,<Pd- 



(3.2) 



\q,<Pd- 



1, where 



|/(A)|Vd-.(A)dA 



1/9 
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We have 



(„ n k n \ 1/p 



> 



nl 



ff£E n k=l j=l i=l 
n k n 

e n^(X wi ii/M^cAi)^ 

o-eE n fc=i j=i i=i 

n A; n 

) n fc=i j=l i=l 

| T /(Afc - A fc _i)v?d-a(A fe - A fe _i)<5(A fe )dAi • • • dX n 

.s. d ) n ,. -, 



ni 

k=l 

where we follow the convention that Ao = 0. 



Define the linear operator T on £ (R ) as 
(3.4) T<?(A) = y/Q(Xj [ f{l-\)y d -a{l-\)VW)9{l)dl 9 G £ 2 (M d ). 



To show that T is well defined and continuous on C 2 (M. d ), we need only to 
prove that there is a constant C > such that 

(3.5) (/>,Ts)<C|M| 2 ||/i|| 2 £,/iG/; 2 (M d ). 

But 



(3.6) (h,Tg) = /( 7 - A)^„ ff ( 7 - A) v / Q(A)/i(A) y/Q{jjg(j)dXd^ 



i/p 



y/Q(X}h(X)^/Q(X + 1 )g(X + j)d\Yt 



dj 



Hence by (JODJ, (/i, Tg) < | |Q| | pd/(7 | | 5 | | 2 | | 2 . 



In addition, one can see that (h,Tg) = (g,Th) for any g,h G £ 2 (lR d ). 
This means that T is self adjoint. We now let g be a bounded and locally 
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supported function on M. d with \\g\ 



1. Then there is 5 > such that 



/, Pd-a, Q > 5 on the support of g. In addition, notice that Q < 1. Thus, 
(3.7) 



/ 17 - A fe _i)v? (J _ CT (A fc - A fc „i)Q(A fc )rfAi • • • dA r , 
• / ( Rd )" fc =i 



><5 4 |M 



<?(Ai) 



At 

-i)<p d -a(h - Afe_i)v / <5(Aik)^5'(A n )dAi • • -dA n 



fc=2 



= ^lbll»^T B - 1 »>- 

Consider the spectral representation of the self-adjoint operator T: 



(3.8) (0,T<7>= / Ofigidff) 

J — oo 

where n g (d6) is a probability measure on R. Therefore 

/oo / />oo \ ?i— 1 

^V 9 (^)> / On a m) =(9,Tg) 
■oo \ J — oo / 

where the second step follows from Jensen's inequality. 
Hence, 

>log(^,T ff ) 



i/p 



= log 



/( 7 - A)^_ CT ( 7 - A) v / Q(Ayv / Q(7y^(A)^(7)^7 



<ZA. 



= log/ /(A)^_ CT (A) [ / V /Q(A + 7 ) V /Q( 7 MA + 7)^(7)^7 

Notice that the set of all bounded, locally supported g is dense in C 2 ' 
Taking the supremum over g on the right hand sides gives 

1 l / r r ^ / JL \ i r , n . \ 1/p 

(3.11) liminf — log — 



-i -i / /» n k n \ 

n lo ^\L, [ e n«(z^.)] p n^(A,MA.) 

yj ( u > o-es„ fc=i j=i i=i 7 



> log sup / f(X)(p d - a (X) 
\\9h=i 
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Notice that for any g, the function 



(3.12) H(X)= y/Q(\ + 1)^/0^)9^ + l)g{l)dl 



is symmetric: H(—X) = H(X). Hence, taking the supremum over all sym- 
metric, continuous, and strictly positive functions / with ||/||g )¥ > d _„ = 1 on 
the right gives 



i -i / /* n k n \ 

^ i TJ^n hg A L [eiiq(e^)] p ii^(w 

n n. \J (Rd)n L CTgSiifc=i \. =1 i=i 1 

> - log SUp / (pd~a(X) 
P ||fl||a=l JR d 



1/p 



V 

dX 



-log p. 

P 



From the relation (12.61) . we have proved (13.11) . □ 



4 Proof of Lemma 2.2 



Before proving the upper bound for Theorem 2.1 we provide the proof of 
Lemma 12.21 since we will need several easy generalizations of this proof. In 
the course of our proof we will use certain Sobolev-type inequalities which 
are proven in the Appendix. 
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We first look at 



J2 E ([ f[\X 1 (s j ) + a j \- a ds 1 ---ds n 



7res„ V Jo ^ s ' r ( 1 )^ ,, - s ' r (")-' ri 

(/ n + ^r^cj)--^-!)^') ~ ^(3-1)) ^ l 

/?i n 

w^ n 3=1 j=l 

Similarly, proceeding inductively we obtain 

n / 1 r \x 1 ( S1 , J ) +■■■+ x P ( Sp>j ) -zrfi d SlJ 

j=1 Jo Jo , , 

„ n 

Yi j n \ x ^iu) + ■• • + x pm 

...,7r„eS n 7=1 



,0) 



P n 



n n^^^o') - x i,Mj-i)) dx ij 

1=1 3=1 



For / e S(R d ) let us consider 

( 4 - 3 ) y n\ xi ™u) + - ■ ■ + x p,*pw - z \~° 

7ri,...,7r p eS n j=l 

p n 



1=1 3=1 



By (H36D 

(4.4) / \x\-°f(x)dx = j Vd ^(X)f(X)dX 
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and hence 



(4.5) J \x + a\-°f(x)dx = J e iXa ip d _ c {\)f{\)d\ 




Therefore 

„ n 

( 4 -6) E J II \ x ^U) + ■■■ + x P ,n P U) - A~" 

7Ti,...,7r p 6S n j=l 

p n 

1)) tfojj. 

J = l j = l 

y e -iE?=i*jz {J e *E?=iV(zw.)+---+^ P o)) 

7ri,...,7Tp6S n 

p n \ n 

i))dx hj Yl Vd-*{\) 

1=1 j=l / j=l 

= e / n ( / e<E " =i xrxi ' H(3) n - ^o--d) ) 

7ri,...,7r p eE„ ^ Z=l V" 7 j=l / 

n 

i=i 

Note that with er = 7r _1 

/n 
e *S?=iV*-cfl Hfix^-x^dxj 

3=1 

/n 

/ra 

.7 = 1 



n / n \ n / j 

n/ e^w =n/ e^w 

j=i \fe=j / j=i \fe=i 



with a' defined so that cr'(j) = cr(n — j), Wj. Hence we obtain 

„ n 

(4-8) Yl J II \ x i,«iV) + ■■■ + Xp,ir P (j) - A~° 

p n 

i)) dxij 



7ri,...,7r p eS n j=l 



E 

7ri,...,7Tj,e£ n 



J=l j=l 

p / n / j 

• HUE* 

2=1 \j=l \k=l 



J = l 



e ^ 



7res„i=i \k=i 



3=1 



Assuming that /, / > we see as in (12.161) that 

P n 
3=1 



7reS„j = l \fe=l 



(4.9) 

<(n\y[ I ^_ ff (A)(/(A))" dX 
and by (14.81) with n — 1 

(4.10) 



^d-a(A) /(A) dX 



By (110.21) with a replaced by d — a 



Pl H hlr 



i=i 



(4.11) 



pd/ (pd—o) ' 



Now, u 1 (x) is integrable, monotone decreasing in \x\ and asymptotic at x = 
to u°(x) = C| x |-max(o,(d-/3))_ Hence 

(4.12) W^Wpd/ipd-a) < oo 

if (d — /3)pd/ (pd — cr) < d which follows from (11.41) . Choose some non- negative 
g G S(R d ) with g > and J g(x)dx = 1. Set g e (x) = e~ d g(x/e). For any 
sequence e r — > let f r = g er * (w 1 ^) G S(R d ). We see that 



(4.13) 



lim || W 1 - / r ||pd/(p<i-<T) = 

19 



and f r = gZiu 1 * g er ) converges pointwise to u 1 . In view of (14. 2[) and (14. 8p . 
to prove (12.61) it suffices to show that 



(4.14) 



/n 
A 1 



7Tl,...,7r p eSn j = l 



p n 



n n fr( x i,Mj) - x imj-i)) dx k 



i=i j=i 



Yi J n \ x ^iu) +■■■+ x P,Mi) - z \~° 

7ri,...,7r p eS n j = l 



p n 



nn^ 

i=i j=i 



and 

(4.15) lim f e -*D"=i^-* 



En? e^> 

7reE n j=l \fc=l 



3=1 



7TGS n j = l \fc = l 



3=1 



For fixed 7i"i, . . . , tt p G E n , the difference between integral on the the right 
hand side of (14.141) and the left hand side of (I4.14p for fixed r is 



(4.16) 
with 



/n 

7=1 



p n 

^ n n dx ^ 

1=1 j=l 



p n 



p n 



(4.17) F r = Y[ JJVO^O') - xi^o-ij) - JJ n^^O) - ^(i-i))- 

1=1 j=l 1=1 j=l 

Writing A(i_i) n+J - = u (xi >7n {j) ~~ ^M-jO'- 1 ))' ^(i-i)n+j = frfai,nU) — x i,m(j-i)): 
we can write 



Tip 



Tip 



np t— 1 



Tip 



(4.18) 



s=l s=l 



t=l s=l 



=t+l 
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It suffices to show that 
(4.19) 



/I u 
n i^iw h — h x p,*pw 

.7=1 



t-1 



dp 



p n 



( A t - Br, t ) n ^ r n n cfe ^- 

i=l j=l 



s=i+l 



goes to as r — > oo. It is easy to see that the product in brackets can be 
written in the form needed for (110. 3p . More precisely, 



t-i 



np 



(4.20) 


( A t- 

s=l 


- B r>t ) ] [ B r>s = Y\ Hi 

s=t+l 1 = 1 


with 






(4.21) 


n 
3=1 




where 


( u l 

hi d = I u 1 - 

{ fr 


if (I - l)n + j < t 
-f r tt(l-l)n+j = t 
if (I - l)n + j > t. 



By (110.31) with a replaced by d — a, we see that (14.191) is bounded by 

p n 

(4.22) C || Yl h i,j( x i,nU) ~ x iMj-±))\\pd/(pd-*) 

1=1 3=1 
p n 

= C II \\n h lj( X lMj))\\pd/(pd-cr) 
1=1 i=l 

p n 

= ^nn \\ h ij\\pd/(pd-a) 

1=1 3=1 

Using (I4.12p and (14. 13ft it is easy to see that this goes to as r — > oo, 
completing the proof of (14. 141) . 



21 



Let 



denote the LP norm on R dn with respect to the measure 



\p,<Pd- 



Il"=i fd-a(^j) d\j so that 
(4.23) 



e n k e 

7reS„j = l \fc=l 



IP 



=iiEriME A ^)| ll ,, ! 

7reS n j=l \fe=l 

Then the absolute value of the difference between the left hand side of ( 14.151) 
for fixed r and the right hand side of (14. 15j) is bounded by 

7TGS n Lj = l \fc = l / J = l \fc = l 

and 

n^ 1 e a -w ~ n> e a -w f ii" 
j=i \k=i j j=i \k=i / 

n / j \ n / j \ 

< n!n ip e a * - n £ e a n^- 

j=l \fc=l / j=l \A,.=l / 

n fm—1 / j \ } / m \ f n / ] 



m=l V j=l \k=l 

As in d2HSD 

'm-1 / j 



l -fr)[Y, X A\\ II fr E A * 

jf=m+l \fc = l 



ri" 1 e a * 

j=i \fc=i 

' m— 1 



« x> n /- d 

_/ | II Vd-a{Xj-l - Aj) ^(Aj)) | ^d-a(A m -i - A m ) (w 1 - f r ) (A m ) 

JJ ^-^(Aj-i - Aj) ^A(Aj)) | rfAi ■ • ■ rfA n 

)n—m /> fm—1 ^ 
y jn^-^Ai-i-A,)^)) | 



v j=m+l 



< / ¥>d-a(X) /r(A) rfA 



(4.24) 



Vd- CT (A m -i - A m ) (w 1 - / r ) (A m ) 



c?Ai • • • d\ 
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As in dUDJ-PHJ, f Rd ^_ CT (A) (/ r (A)J dA is bounded by C\\f r \\ p pd/{pd _ a) 
it remains to show that 

„ ( 771—1 ^ 

(4.25) Urn /(J] ^(Vi - A i) (^(Ai)) j 



so 



¥>d-o-(A m -l - A m ) (M 1 - / r ) (A m ) 

We use the uniform integrability of 



d\i ■ ■ ■ d\ m = 0. 



m— 1 



G r =: J] (M 1 (A,)) P |(M 1 -/ r )(A m ) 
5=1 



with respect to the measure d[i = YYjLi Pd-aiXj-i — \j)d\j. To see that G T 
is uniformly integrable it suffices to show that for some e > 



m— 1 



(4.26) / G^dfi = I { \{ ipd-*(^j-i ~ Xj) (u 1 ^) 

Pd-aiKn-l - A m ) (U 1 - f r ) (A m ) 



P(l+e) 



P(l+e) 



dAi ■ ■ ■ d\ 



„ f m— 1 



P(l+e) 



<Pdr-<r(Kir-l ~ A m ) < (W 1 (Aj) ) + /r(Aj)l }> dAi • • • dA r 



is bounded uniformly in r and this follows as before. Since lim 
we see that ( 14.251) holds and this establishes fl4.15p . 

Let 



r— >OC G r 



(4.27) u nit {yi, . . . ,y n ) 



0<si<-<s n <t 



Ylpsj-sj-iiyj -yj-ijdsj. 



3=1 
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To prove (12. 7p we first note as in (14.1 p 
(4.28)S^n^Vi(«i) + %r <7 ^ 



7rGS n \^<^{V)<-<s^ n )<tl j = 1 



= J2 J 

7reS„ > / 0<s, (1) <-< S?r(n) <ii 

/n 
+ aj]'" 7 u n>tl {x n (i), . . .,x n ( n y) dxj 

7Tt^ n j = l 

Similarly, proceeding inductively we obtain 

/ n . tl rt p V \ 

(4.29) E[\[ •■■/ \X 1 (s 1)j ) + ..- + X p (s P!j )-z\^l[ds l A 
\j=i Jo Jo i=i J 

„ n 

= j T[\ x ^i(3) + ■ ■ ■ + x p,mj) - z \~ a 

7ri,...,7r p eSn j = l 

p p n 

JJ U n fy (x„ t (i) , . . . , X n {n) ) Yl Yl dxij . 
1=1 1=1 j=l 

Then as before we can show that 

/n 
n \xx^(j) +■■■+ x pM 3) - A~° 
7ri,...,7r p fci, n j=l 



p p n 

x\u nM {x^(i), ...,x n (n)) n n dx u 

1=1 1=1 3=1 



n 



( ^tt(i), • • • , 5j ^( fc ) 

TTSSn V fe=l 



i=i 
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where 



(4.31) 



F n ,t (Ai, . . . , A n ) 



0<si<---<s n <t 



YlPsj-Sj-dVj) dsj 



0=1 



0<«1<— <«n<* 



i=i 



which is non-negative. It then follows from the generalized Holder's inequal- 
ity that 

i/p 



(4.32) E[c([0,tj x •■• x [0,t p }) m ] < n (E[c([0,t,n m ]) 

i=i 

and (12.71) then follows from the scaling relation (11.81) . 



□ 



For future reference we note that (I4.3Q[) and the fact that F n j is non- 
negative shows that 

(4.33) supE[c*([0,ti] x ••■ x [0,t p ]) m ] <E[c([0,ti] x •■■ x [0,t p ])' 



5 Upper bound for Theorem 11.2 



In this section we prove 
(5.1) 



1 1 1 IT, 

hm sup - log -r-77-E 

n^oo n IniF 



(([0,T 1 ]x---x[0,T p )) n <\0g P . 



Define the probability density h on R d as 

d 

(5.2) 



h(x) = C U( 



2sinx ? \ 2 , , na 

1 x = (xi, • • • ,x d ) G i? 



i **'7 



where C > is the normalizing constant: 



C 



n 



^) 2 



rfxi • • • dxd- 
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Clearly, h is symmetric. One can verify that the Fourier transform h is 
h(X)= [ h(x)e tX - x dx = C- 1 (27c) d (l [ _ 11]d *l [ _ 11]d )(\). 

In particular, h is non-negative, continuous, with compact support in the set 
[-2,2} d , and 

(5.3) h{X)<h{0) = l. 

For each e > 0, write 

h e (x) = e- d h(e- l x). xeR d 

For some constant k^a we have 

(5 - 4) J Rd \s-x\^ ds = W^ = y 

Let 

k d ,ah(eX) 



(5-5) ^ (A) -/3+|A|^/2 
and note that by (15.31) and (15.41) 

(5-6) p/3,e * P/3,e(A) < p/3,0 * Pfto(A) < </?d- CT (A). 



Let 



(5-7) W*) = J e "' A /+'|A| ( l A i/2 rfA = / elX 'V/3,(A) dA. 

Then 

]2 /_\ / „i:r-A, 



(5.8) 0$, e (?) = j e^ x p^*p^(X)dX. 

Define 
(5-9) 

CB, e ([o,*i] x ••• x [o,g) = / ••• f P el t {x l {s 1 ) + --- + x p { Sp ))ds l ---ds p . 

Jo Jo 

(15.11) will follow from the next two Lemmas. 
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Lemma 5.1 

l l r 

(5.10) limsuplimsup-log--— E (( - ( e ) ([0, r x ] x • • • x [0, t p \) 

/3,e^0+ n-»oo Tl {711)'' I 



-OO 



Lemma 5.2 



(5.11) 



limsup - log--— E 

twoo n {n\)P 



CflA Q >Tl]x-~x[0,T p )) n <logp 



Proof of Lemma 15.11 

By dEHD and §M> 

(5.12) Cfte([0,*i] x ■■■ x [0,t p ]) 

= y (J '"J ex P j^A ' (-^i(si) H \- Xp(s p ))^ds 1 ■ ■ -dsp^j 

Pp,e * ^Ae(A) rfA 

Following the same procedure used for (12. 6p . 

(5.13) E[(C-C A e)([0,r 1 ]x---x[0,r p ]) n ] 

r n k n 

■ / ( Rd ) n L CT es n fc=i V i=i *=i 
where Q(X) = [l + <0(A)]~\ 
Note that 

(5.14) < (p d - a {\) - p 0t * pp, £ (X) = 

= ((fd-a(X) - P/3,0 * P/3,o(A)) + (pp,0 * (A) - pp, e * P/3,e(A)) 

By (15. 4p we have 



(5.15) < (fd-aW - pp,o * P/3,o(A) 



Is — \\ d ~ a / 2 |s| d ~°7 2 



ds 



(3 + \s - \\ d -°/ 2 (3+ \s\ d -° / 2 



f/.S' 



< C 



|A| 



d-cr/2+5 ' 
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We also have 

(5.16) < ppp * p/j,o(A) - pp, e * P/3,e(A) 

= e (I 1 1 — ds 

h(e(s-X)) h{es) 



(3+ \s-\\ d -° I 2 /? + |s| d --/ 2 



\J \s - \\ d ~ a / 2 \s\ d ~ a / 2 

f I -h( e (s - X)) 1 

y is — Ai d_<T / 2 |si d ~°"/ 2 s 

Fix 7 > and choose r > so that (see (15.31) ) 

(5.17) < (l-h(z)) < 7, |z|<t. 

By considering separately the regions s < r/e and s > r/e we see that 

l-fc(es) 1 /e\<* 1 

(5-18) ^u-J <^TZUT^+' ^ 



\s 



d-a/2 — 1 | s |d-o-/2 1 \ T ) | s |d-cr/2-5 
1 1 



<7 OuS + 



s | d— cr/2 1 | s |d-cr/2-<5 

for e > sufficiently small. Here we can take any S sufficiently small with 
a + 5 < mm(d,p/3). Our Lemma then follows from Lemma [2741 by first taking 
P, e — > with 7 > fixed and then letting 7 — > 0. 

Our Lemma then follows from Lemma 12.41 by taking 5 > sufficiently 
small. □ 

Proof of Lemma 15.21 Define 
(5.19) 

C/v, e ([0,ti]x---x[0,t p ]) = / •••/ el e ,*h e (X 1 (s l )+---+X p (s p ))ds 1 ---ds p 

Jo Jo 

Lemma 15.21 will follow from the next two Lemmas. 
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Lemma 5.3 

(5.20) 

lim sup lim sup — log E 

e^0+ ra-»oc n {nl)P 



(C/3,e',6 - C/3,6') ([0, Ti] X • • • X [0, T p ]) 



— oo. 



Lemma 5.4 



(5.21) 



lim sup — log 



n {n\y 



-E 



CAev([0,7i]X...x[0,7- p ]) T 



< log p. 



Proof of Lemma 15.31 Following the same procedure used for (12.61) . 

(5.22) E[(C^ -^([O.Ti] x ... x [0,7-p])' 

„ _ n k n 

J ( Rd ) n L CT es„fc=i S=i fc=l 

n 

JI[(l-ft(eA))^_ (T (A fc )] rfA fc 
fc=i 

by (15.61) and the proof follows as in the proof of Lemma 15.11 



< 



<rGS n k=l j=l k=l 



□ 



Proof of Lemma 15.41 

Define 



(5.23) 



C|, e ([0, h] x ■ ■ ■ x [0, t p }) = [ 1 • • • / " 0§ >e (Xi(si) + . • .+X p (s p )-;z)dsi • • • ds p . 

./o Jo 



Let M > be fixed but arbitrary. By definition, using the fact that both 
h e (z) and C| e / are non-negative functions 



(5.24) C/V, e ([0,ti 



x - - - x 



V / KiyM + zJQ^doM x ... x [0,tp])cte 

'[0,M] d 



< / h e (z)Cl t ,{[$M x .-. x [0,t p ])dz 

'[0,M] d 
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where 
(5.25) 

K{x) = he{yM+z) , C|, e < ([o, h) x • • -x [o, tp)) = CS' + 1[o, ti] x ■ ■ ■ x [o, y ) 

are two periodic functions on M. d with the period M > 0. 
By Parseval's identity 



(5.26) / h e (z)Q >e ,([0,t 1 ]x---x[0,t p \)dz 

J[0,M] d 



[0,M] 

X ( / ^ d (p,e> ([0. *l] X • • • X [°> tp]) eX P {^(V -X)\dx 



By periodicity 

(5.27) / h e (x) exp { - i^-{y ■ x)\dx 

J[0,M] d L M J 

= K(zM + x) exp | - i— (y • x) }dx 

— / /i e (x) exp j — 2— (y ■ (x — zM)) j(ix 

2gZd JzM+[0,M] d 1 M J 

/* 2 

= h e (x)exp\ -%— (y ■ x)\dx 

J zM+\0,M] d 1 M } 



h e (x) exp | - i^(y ■ x)}dx = h(e^y 
Similarly, using (15.231) 

(5.28) / g )( ,([0,h] x ■ • ■ x [0,t p ]) exp \&y ■ x)}dx 

J[0,M} d 1 M } 

= J d Q,e>{[®M x ••• x [0,* P ])exp{z^(y 

2vr 

[0,ti]x-x[0,t p ] iw 
2tt 



exp {^2/ • (^i( s i) H H -Xp(s p ))|dsi • ■ ■ ds p . 
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Hence, 



(5.29) / K{z)QA^M x ••• x [Mp])d* 

'[0,M] d 



/* 2 

/ exp I z— y • (Xi(si) H h idsi • • • ds p . 

•/[0,ii]x-x[0,t p ] L M J 



Using the same procedure as the one used to derive Lemma [2T2| (in fact, here 
we can proceed more directly, as in [2]) we can show that 



(5.30) 



E 



[0,M] d 
1 

M 1 



/i e (z)C| je /([0,r 1 ] x ■■• x [0,r p ])dz 



o-es n fc=i j=i 



By (21 Theorem 4.1], (15.31) . (I5.6P and the fact that h is supported in the 
set[-2,2] rf , 



(5.31) hm -log-r^r-E 

rwoo n [n\) p 



[0,Af] 



/i e(^)C|, £ '([0,ri] x ■■■ x [0,T p ))dz 



l°g I TT7 SU P ^ hit — 

\ M d imi ^ ll 



/2vr 



< log (m~«W) 
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where, setting a = 

(5.32) p M = sup PPfl * PPfl (jj x ) 

\\fh,%d= l | a: |<(27r)- 1 A/a V * ' 



In view of {£25, 



| | | — -i n / \ 

(5.33) limsup-log— f-E C/3,e', e ([°> n] X ••• x [0,r p ]) < log ( M p M J . 

By Theorem 16.11 of the next section, letting M — > oo on the right hand side 
gives 



(5.34) limsupIlog-i-Ek^^tO,^] x ••• x [0,r p ]) 

n— >oo W (71! J L 



< log p. 



□ 



6 The limit as M — >■ oo 

Theorem 6.1 Let p &e defined in (1-4) o,nd pu be defined in (5.10). We 

have 

(6.1) lim sup M~ d p M < p. 

M-*oo 

Proof. For any x — (xi, ■ ■ ■ , Xj) G M. d , we write [x] = ([xi], ■ • ■ , [xd]) for the 
lattice part of x (We also use the the notation [• • • ] for parentheses without 
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causing any confusion). For any / G C 2 (Z d ) with ||/|| 2 = 1, 



PAo*PAo(^J £ J Q(^(x + y)) J Q(^v)/(* + v)/(v) 

|x|<(27r)- 1 Ma V 7 L ?,eZ d ' 

J{|A|<(27r)-iMa} \ M J 



+ [7]))a/Q(^[7])/([A] + [ 7 ])/([7])d7 



ciA 



2tt 



{|A|<a} 



P/3,0 * P/3,0 
2^ 



2n M 
~M 2tt 



A] 



(6.2) 



x 



'( 



2tt J 



+ 



—A 

2tt . 

M 
2tt' 



\/Qm{i) 
M 



7 ]) / ([^ 7 ]) d7 



dA 



where 
(6.3) 

Write 

(6.4) 

We have 
(6.5) 



Qm(A) = Q 



2tt 
M 



M 
27' 



-A 



A e 



'([&]) 



A e 



f&w-f")'! f- 



2nJ 



2tt 



dX 



We can also see that under this correspondence, 



(6.6) 



My/2 



—A 

2tt J 



+ 



M 
2^ 7 J 



\ / 2ti\M i\ x 
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Therefore, we need only to show that for any fixed a > 
(6.7) limsup sup / p Pfi * p Pfi ( ^[^A] j 

M^oo ||s|| 2 =l 7{|A|<o} \ M llx J 



M 



< sup / <Pd-*W 
Hflll2=W{|A|<o} 



dX. 



To this end, note that by the inverse Fourier transformation the function 



(6.8) 



U M (X) 



V Qm{i + ^)\/QM{l)g{l + X) g { 1 )d 1 



is the Fourier transform of the function 
1 



(6.9) V M {x) 



(2tt) c 



U M (X)e- tX - x d\ 



= TT\df e ~ lXxdX [ VQm(i + A) VQMgd + X)g{i)di 

e- l{x -^ x V0^9WVQ^9{l)d\d 1 

<R d 

2 

'"^ VO^a)g{i)di . 



1 

1 



(2vr) f 



Therefore 



Li' 1 



Qm ( 7 + 1 [I A ] ) + 1 [£ A ] ) 9in)di 



U M 



/2vr 



M 
2?r' 



A 



< 



(2^ I eXP {" ' I \tA } 1 1 ^' T V^W«(T)<*7 

1 



dx 



(2n) d 
(6.10) 



1 — exp \ ix ■ I A 



2tt 
M 



M 
27' 



-A 



)} 



7 VQm^)9 (l)dl 



(2ttY 



Ax-X 



dx. 
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By Parseval's identity and by the fact Qm < 1 

1 



(6.11) 



(2vr) c 



ixn 'VQ^f)g{i)d\ 



dx 



QM(7k 2 (7)^7< / g\l)d 1 = l. 



Hence, the first term on the right hand side of (I6.10p tends to uniformly 
over A G M. d and over all g G £ 2 (M d ) with \\g\\2 — 1 as M — > 00. The second 
term on the right hand side of (16.101) is equal to 
(6-12) 

e ix - x V M {x)dx = U M (X) = [ v / Qa/(A + 7 )v / Qm(7)^(A + tMt^T- 



Consequently, we will have (16. 7p if we can prove 



(6.13) limsup sup 



M-+oc ||fl|| 2 =W{|A|<o} 



P/3,0 * P/3,0{ 



M 2tt 



A]) 



VQm(A + 7)v / Qm(7)^(A + 7)^(7)^7 



d\ 



< SUp / <Pd-a(X) 
||fl||a=l^{|A|<o} 



\/Q(A + 7)\/Q(7MA + l)g(l)di 



1 i J 



dX 



By uniform continuity of the function Q we have that Qm{') ~> Q{' 
uniformly on M. d . Thus, given e > we have 



(6.14) 



sup 



for sufficiently large M. Therefore, 



(6.15) 



dX 



{\\\<a} 



< e< I dX 

'{|A|<a} 



VQm(X + i)\ / QM(i)g(X + 7)^(7)^7 
ip-i i/p 



< e. 



-ip\ i/p 



g(^ + i)g(i)di 



dX 



{\\\<a} 



\/Q(A + 7)\/Q(7)^(A + 7)^(7)^7 
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Also, since ||g|| 2 
(6.16) 



dX 



{\\\<a} 



<C d a a 



where Cd is the volume of a o?-dimensional unit ball. (16.131) then follows using 
the uniform continuity of pp t0 * pp^X), and finally (15.61) . □ 



7 A variational formula 

The goal of this section is to prove the Theorem 11.51 We begin with the 
following Lemma. 

Lemma 7.1 Let p(3 > d — o > 0. Then 
(7.1) 

A d - a =: sup <M / ■ ■ ^— I I dxj - £p{g,g) > < 00. 

g&Fp I V J{B*)p Fi + • • • + x p\ fJl J J 

Proof of Lemma EU By (TITOI) 



(ijd)p Fl + • • • + Xp\ 



3=1 



< CUP \\pd/((p-l)d+cr) = C\\g\\ 2 pd/(( p -l)d+o)- 

We then use the fact that for some c < 00 

( 7 -3) \\fh P d/((p-l)d+a) < C\\f\\ 2p d/((p+l)d-a), feS(R d ) 

and for any r > 

f7 II 7\\2pd/{(p+l)d-o-) 

\\J \\2pd/((p+l)d-a) 

(r + \Xf) pd/ ^ p+1)d a) f ( x]l 2pd/((p+l)d-a) r X 

,, d (j. + \\\pyd/{(p+i)d-o) \J\ A >\ 

|| (r + |A|^)^^ +1 ) d - CT )|/(A)| 2 ^/^ +1 )^)|| ((p+1)d _ CT)/pd . 
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Now if || /|| 2 = 1 then 

(7.5) ||(r + lAI^^^^^^^I^A)! 2 ^"^ 1 ^^^^!),^)^ 

= (r + £ UJ)T mP+l)d - a) 

and 

h \\(r -I- I \\P\-P d /((P+ 1 ) d -< J ) \\„ 1N , w , , . 

"p,r ~ • + H J ||((p+l)d-<T)/(d-(T) 

(d-<r)/((p+l)d-<r) 



(7 ' 6) " (j* (r + |A|^/(^) dX 

Since pj3 > d — a this is finite and lim^oo /i PjI . = 0. Together we have shown 

that 

(7.7) 

( t , n *>) I/p s *r ^ <- + ^. *» ^ 



Our Lemma follows on taking r sufficiently large so that chpf r +1 ^ d a ^ pd < I. 
□ 

Let 7i be a Hilbert space with norm ||/||. We say that a (possibly un- 
bounded) functional L on Ji is positively homogeneous of order k if for any 
\ E R 1 and f £ H 

(7.8) L(A/) = |A| fe L(/). 
The following simple Lemma will be very useful. 

Lemma 7.2 Let L, L be positive and positively homogeneous junctionals on 
7i of order 2. For any 9 > let 

(7.9) A(0) = sup (0L(f) - L(f)) 

ll/ll=i v ' 

(0L(f) - 1(f)) 
= sup — — 

fen 
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and assume that A(9) is continuous. Let 

(7.10) J = sup L(f) 

ll/ll 2 +^(/)=i 

L(f) 



= sup ■ 

fen \\f\\* + L(f) 

and assume that J < oo. Then 

(7.11) a(I)=1. 

Proof of Lemma 17. 2t Fix e > and choose g E H wth ||g|| 2 + L(g) = 1 
such that 

(7.12) L(g)>J-e. 
Then 

(( J - e)-iL(g) - L(g) 



(7-13) A — — — > 



{J-e)J ~ h\\ 2 

((J-e)-\J-e)-L(g)) 

> ± ^ '- = 1. 

1 - L(g) 

By the continuity of A(9), on taking e — > we see that A (j) > 1. 
On the other hand, by (I7.10p . for any / sW 

(7-14) £(/)<</(ll/l| 2 + £(/)) 

so that 

(7.15) a(\) = sup ( J-'Lif) - L(f)) 
\ J J ll/ll=i v ' 

< sup (j- 1 j(||/|| 2 + Z(/))-L(/))=l. 

Il/ll=i v v J J 



□ 
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Proof of Theorem 11.51 

We take H = L 2 (R d , dx), L{f) = S p (f, f) = (2n)- d j |/(A)| 2 ^(A) dX and 

Vp 



12 P 



0=1 



lif t (x) = e d / 2 f(ex) then ||/ e || 2 



(7.17) L(f e 



12 P 



1/p 



\xi H h x« r J 



n ^ 



Furthermore, (/ e )(A) = e d ^ 2 f(X/e) so that 



(7.18) 

Thus 
(7.19) 



(2n)- d / |/(A/ e )|^(A)dA = e^(/). 



AW 



sup [9L(f)-L(f) 

11/112=1 



= sup (9L(f e )-L(f e ) 
= sup (9e^L(f)-ePZ(f)). 

Il/|[2=l V 7 

Taking e = 1 '(fi~ a /p} we see that 

(7.20) A(0) = 0^- a ^A(l) 

which shows that A(6 I ) is continuous and that we can write (17. lip as 

(7.21) J = (A(l)) 1 - fj/p/3 . 



Recall that 



(7.22) p= sup 



/(A + 7)/(7) 



v/l + V(A + 7)\/l + ^(7) 



c?7 



^ rf _ CT (A)dA. 
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Setting / = g/y/1 + ip an d using the notation Q = (1 + if)) 1 we have that 



(7.23) p 



sup 

(fl,Qs)=i 



sup 

(g,Qg)=l JR d 



{Qg)^ + i){Qg){i)di 



Lp d - a (\)d\ 



(Qg) * (Qg) 



-\)ip d _ a (\)d\ 



where f{j) = /(— 7). Then, using JF to denote the Fourier transform on R a 
by Parseval's identity, which can be justified as in the proof of Lemma [2.21 



(7.24) p = sup (2n)- d 
{g,Qg)=i 



T 



{Qg) * (Qg) 



(x)J r <f d ^ a (x)dx. 



Using the facts that F(f * g) = F(f)F(g), F(fg) = (27i)- d f(f) * T(g) and 
(jl.36p ; and using the notation f* p for the p-fold convolution product of / 
with itself we see that 



(7.25) 



\Qg? 



X 



-dx 



( 27r )^-i) f \h 2 \* p (x)-^-dx 

./rod \X\ 



SUp (27T)- d(p+1) 

(g,Qg)=i 

sup 

(27r) d ||/i||2 + (27r) d Z(/i) = l 



where in the last line we set h = (2ir) d Qg so that g = Q 1 h and therefore 
(0, Qg) = (h, Q~ x h) = $, (1 + if))h) = (2ir) d \\h\\ 2 2 + {2n) d L(h). By a change 
of variables we see that 



(7.26) p 



SUp (27T 



12 P 



\X\ H hi. 



- J] rfx, = (2n)- d J? 



3=1 



and consequently by (17.211) 

(7.27) p = (27r)- d (A(l)) p " CT / /3 . 



□ 
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8 Large deviations for C*([0, 



By Theorem ll.2[ the non-trivial part of Theorem 11.31 is the upper bound. 

Lemma 8.1 For any (ti, ■ ■ ■ , t p ), M < oo and any 7 > sufficiently small 
so that a 1 = a + 7 satisfies \l-4\), there is a c = c(M, 5) > such that 



(8.1) supEexp^c sup 

y£B(x,M) 



yj^x 



and 



(8.2) supEexp<|c sup 

yeB(x,M) 
y^x 



|(C B -C a )([o,*i]x---x[o,t p ]) |y^ 
\y - ^l 7 



(C y -O([0,T 1 ]x---x[0,r p ]) |V^ 

\y — A 1 



< 00. 



< 00. 



Proof of Lemma E7T] By (12. 151) there is a C = C (C, 4>,p) > such that 

(e-e)([(Mi]x--.x[o,y) 



(8.3) supE 

y+z 



\y-zv 



<(n\) p C% 71=0,1,2, 



Recall that a function M + — > M + is called a Young's function if it is 
convex, increasing and satisfies ^(0) = 0, lim \I/(x) = 00. The Orlicz space 

x— »oo 

Ci&(£l, A, P) is defined as the linear space of all random variables X on the 
probability space (fl, A, P) such that 



(8.4) 



\X\ln, = inf {c> 0; E*(c -1 |X|) < l}. 



It is known that 1 1 - | |* defines a norm (called the Orlicz norm) and C^(Q, A, P) 
becomes a Banach space under || ■ ||^. 

We now choose the Young function \l/ such that *&(x) ~ exp {a; 1 / 7 '} as 
x — > 00. By (18.31) there is c = c((, d,p) > such that 



(8.5) 



\\(C V - C)([0, h] x • • • x [0, y) 1 1* < c\y - z\\ Vy, s. 



By a standard chaining argument (see, e.g., [21 Lemma 9]), for any 7' < 7, 
M < 00, uniformly in x 



(8.6) 



sup 

y&B(x,M) 
y^x 



|(e-e)([o,ti]x---x[o,t p ])| 



1 2/ ~~ 
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< 00 



which leads to (18.11) . after renaming 7' as 7. The proof of (j8.2p is similar, as 
one can easily see that (I2.15P holds with all ti replaced by Tj. □ 



Now choosing 7 so that (18.11) holds, pick A so that (1 + jX)/p = [3 /a. By 
( 11.41) we have that A > 0. It then follows from (18. ip that for some C < 00 
and all t > 1 

(8.7) supPj sup |C([0,1] P ) -C([0,1] P )| > St] 

x&R d y£B(x,et- x ) * 

p r |c 3! ([o,iF)-C' , ([o,iF)| ^ st 

< sup f \ sup 1 : : > 



x€R d k y£B(x,et~ x ) 



\x - y[y ~ e<t-^ x 

< Ce-(^ 1/P = Ce-^y /Pt{1+lX),P = Ce-(^) 1/V/CT . 
Consequently, 

(8.8) lim lim sup t~^^ a log sup 

p{ sup |r([o, in - cnto, in| > st) = -00. 

1 y£B(x,et~ x ) J 

We first consider the case of (3 = 2, the case of Brownian motion. By 
for some A > we have that for any S > 



(8.9) lim lim sup t 2 / CT log sup 



P{ sup |C([0, l] p ) - <*([0, l] p )| > St] = -00. 



y&B{x,et~ x ) 

Since the supremum of a Gaussian process has Gaussian tails, we have 
(8.10) 

lim limsupt~ 2/<T logP{ sup \X X (8 X ) + ■ • ■ + X p (s p )\ > Mt 1/a \ = -00. 

When sup^...^! [X^si) + ■■■ + X p (s p )\ < Mt 1 ^ and |x| > 2Mt 1 / <T , the 
quantity 

(8.11) 1] P ) < J- ■ J (\x\ ~ \X X + • • • + X p ( Sp )|)^d Sl ...ds p 
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is bounded (so it is less than t). Thus 

(8.12) p{ supC x ([0,in>t} 

x£R d J 

<p{ sup C([0,l] p )>t} 

1 |x|<2Mt 1 /^ J 

+p{ sup IX^sJ + ■ ■ ■ + X p (s p )\ > Mt 1 '*}. 

si,— ,Sp<l ' 

The cardinality of an et~ A -net on the ball of radius 2Mt 1 /°" is of the order 
0(^+0). This gives 

(8.13) p{ sup n[0,l] p )>4 

k |a;|<2Mt 1 /^ J 

< ct d{x+a ^ \ sup p{r([o, in > (i - 5)t} 

+ su P p{ sup |C X ([0, 1]') - C([0, in| > 5* 

x£R d y£B(x,et- x ) 

Summarizing what we have 

(8.14) lim sup r 2/a log p{ sup ^([0, If) > t) 

< max] limsupr 2/<T log sup p{c x ([0, If) > (l-5)t\, 
limsupr 2/,T logsupP{ sup |C X ([0, If) -C W ([0,1] P )| > <Jt}, 

lim sup r 2/(7 log p{ sup {X^S!) + ■ ■ ■ + X p (s p )\ > Mt 1/l 

t^OO SI,"- ,S P <1 

Letting M — > oo and e — > we have 

(8.15) limsupr 2/<T logP{ sup ( x ([0, If) > t) 

t^oo X £R d ' 

< lim sup r 2/(7 log sup P{c x ([0,lf) > (l-<S)t|. 

t^oo x£R d ^ ' 
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Using Q133J and ^TBj 



(8.16) limsnpilo g7 -i^sn P E[c([0,l]T] < log (-^V V +logp. 
The (easy part of the) proof of [T7] Lemma 2.3] then shows that 

(8.17) limsupr^log sup p\( x ([0,1} p ) >t\ < ~( 
With p = 2 we have 



(3p 



pP ) p * 



(8.18) limsupr 2/<T logsupP{c([0,lf) > (1-5)*} 

a /2p- 
2 V 2p 



.A 2p — (7 



Thus 



(8.19) limsupt~ 2/<T logP{ sup £*([(), If) > t\ 

- y 1 2 V 2p 



2p — rr 



Letting 5^0+ gives flTT2]) . 

We now consider P ^ 2. We will show that there exists c\ > such that 

i/p n 



< oo. 



(8.20) ^(exp L jsup^M x ••• x [0,r p ])J 
It will follow from this that for some C2 < oo 

(8.21) £((supC B ([0,r 1 ] x •••x [0,rj)l < n!c£ 
for all n. Hence, taking n = mp 

(8.22) ^({sup <*([0,ti] X ••• x [0,r p ])} ) < (mp)!cT < (m!)^. 
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Using (I2.24p and Stirling's formula as in (I2.25P we obtain 

1, 1 
-log 7-^ 

n (n\) 



(8.23) i imsU p_i g_j C([0,1]T 



< C4 < OO. 



Then once again the (easy part of the) proof of [TTJ Lemma 2.3] will show 
that for some < C < oo 

(8.24) limsupr /3/,J logP{c([0,l] p ) > t\ < -C. 

Thus it only remains to show (18.201) . 

Lemma 8.2 Let X t be a d- dimensional symmetric stable process of order 
(3 and r an independent exponential of parameter 1. Then there exists a 
constant c\ such that for D > 0, 



(8.25) P(sup|X s | > D) < 

S<T L> P 



Proof. It is well known, [161 Proposition 2.2], that the density of X t satisfies 



p{t,x,y) < ct/\x - y 



(A better estimate is possible for larger t, but this is not needed.) Integrating 
over \y — x\ > D, we obtain 

(8-26) F»(|X t -X |>£>)<^. 

We now obtain an estimate on the exit probabilities. Let S = inf{s : 
\X 8 \ > D}. If sup s < 4 |X s | > D, then S < t and either \X t \ > D/2 or 
\X t \ < D/2, so that \X S -X t \>D/2. Thus 

P(sup \X S \ >D)< P(\X t \ > D/2) 



s<t 



+ P(S<t,\X t -X s \ > D/2). 



The first term on the right is bounded by ct/D 13 using (18.261) . The second 
term on the right is bounded by 

/ P(\X t — X s \ > D/2) P(S G ds) < 2c f (t - s)/D (3 P(S G ds) < 2ct/D p 
Jo Jo 
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using (18.261) again and the Markov property of X. 
Finally, 

r°° r°° ct 

P(sup \X a \ > D) = / e" f P(sup \X S \ >D)dt< / e -t — = dt 

s<t Jo s<t Jo DP 

as desired. □ 



Lemma 8.3 Suppose for each z £ R d there is a random variable Y z such 
that z —>■ Y z is continuous, a.s., and there exist 5, A and B such that 

(8.27) Ee A \ YZ \ <B, z £ R d , 

(8.28) Ee A\Y'-Y->\/\z-z>\' < jB; ^ z / G R d 

Then there exist c± and c<i such that for every M > 1 

(8.29) Pexp (ciA sup |F Z |) < c 2 M 2d B. 

^ \z\<M ' 

Proof. Let Q k = 5(0, M) n 2~ k Z d and Q = U fe Q fe . Since z -> F 2 is 
continuous, it suffices to bound 

(8.30) Pexp fciA sup |F 2 |). 

v |*|eQ y 

If z £ Q, we write 

^ = z + (zi - zo) + (z 2 — z\) H . 

Here ^ is the point of Q« closest to z, with some convention for breaking ties. 
Since z £ Qk for some k, the above sum is actually a finite one. 

If \Y Z \ > A, then either the event R holds: |y z °| > A/2 for some 2 £ Qo, 
or for some z the event Si holds: |y 2i+1 — Y Zi \ > X/20i 2 for some pair Zi, Zi+i 
with Zi e Qi, z i+1 £ Qi+i, and \z { - z i+1 \ < \ r d~2~\ 

Since there are at most M d points in Q , using (18.271) we see the probability 
of the event R is bounded by 

cBM d e- AX/2 . 
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For each i, there are at most cM 2d 2 c ' ld pairs Zi, z i+ i as in the definition of 
the even Si, so the probability of the event Si is bounded by 

/ \Y z i + l — V z i I \ A 

(8.31) cBM 2d 2 cid sup P( l - ^> ^= 

\ Zi - Zi+1 \<Vd2-* y\z i+ i-Zi\ s " 20« 2 (v / rf2-') 5 

(8.32) < cBM 2d 2 c ' id exp f - c" ^ ) . 

V 20z 2 (^2- i )' 5 / 

If we sum over i the probabilities of the events Si holding and add to that 
the probability of the event R holding, we obtain 

P(sup \Y Z \ > A) < cBM 2d e- c ' XA . 
Our result follows from this. □ 

We now prove ( I8.20p . Let X\, i = 1, . . . ,p, be independent d-dimensional 
symmetric stable processes of order (3. We write simply ( z for ( z ([0, n] x 
• • • x [0, Tp]) and Zi for sup s<Tj \X l s \. We will choose c\ later. 

It follows from ( 12. 6ft and ( 12.161) that there exists C2 such that 



^8.33) sup E exp (c 2 |CT /p ) < oo 



and using (18.21) and the fact that ja 1 ^ — < \a — b] 1 ^, we can choose c 2 
such that also 



(8.34) sup £exp (c 2 | \C\ 1/p - \( z '\ 1/p \/\z - z'\ 5 ) < x. 



. 'eR d 

Write 



(8.35) Ee nmp ' K '\ 1/f = E\e cisup * ]c \ 1/p . max Z l < 1 

L l<i<P 
oo 

(8.36) + X" E\e cisup * lcll/P ;2 k < max Z { < 2 k+l 

^— ' L i<j< P 

fc=0 

oo 

(8.37) :=I + ^J fc . 



fc=0 
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Now write 
(8.38) I< E 



gdsupi^KI 1 ^ 



+ E 



; C lSUP| z|>2p |C 2 | l/P maxZ <1 



l<i<p 



V + f. 



Provided c\ < C2, then I' is finite by Lemma IHU1 wit h Y z = |C z | 1//p - If \z\ > 2p 
and maxi<j<p Zj < 1, then 



\Zi H h Z p - 2! | > p, 



and hence 



Since (tj ■ ■ -tp) 1 ^ < maxi <j< p ij < ^i=i A? we see t na t 



(8.39) 



Ee 0(T V ..T p )VP < 



■DC' 



if c is small enough. 

Combining with the estimate for I' shows that I is finite, provided c\ < C2 
and C2 is sufficiently small. 

We turn to J k and write 



Jt <E 



e c lS up w < p2fc+1 |c*|VP k < < 2 

l<i<p 



fc+1 



i<«<p 



fc+i 



For J£ we apply Holder's inequality with - + - and r and s to be chosen 
later. Then 



Jl < (Ee CirBup \*\<p* k+llC * ]1/P ) 1/r Yp(max Z t > 2 



l/s 



< c2 



- ) \ 2 W) 



by Lemma 18.31 We now choose r and s so that T] := (3/s — 2d/r > 0, and 
hence 2 k(3 / s > 2 r > k 2 2dk / r . This proves J' k is summable in k. 
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To handle J£, if maxK^ Zi < 2 k+1 and \z\ > p2 k+2 , then 
sup \X l Si + --- + Xl -z\ > P 2 k+1 , 



Sl<l,...,S D <l 

and hence 



l<i<p 



Using Cauchy-Schwarz, we obtain 

j« < e c l(?) 2^)-^ P ( maxZ > 2 fe ). 

i<j< P 

The second factor is less than or equal to c/2 fc/3 , which is summable in k. 

Finally we choose C\ small enough that C\t < c 2 , and the proof of (18.201) 
complete. □ 



9 Laws of the iterated logarithm 

The upper bound in (11.151) and therfore the upper bound in (j!.14j) follows 
from Theorem 11.21 the scaling property given in (11. 8p . and a standard pro- 
cedure using the Borel-Cantelli lemma. It remains to prove that 

almost surely. 

We first prove that 
(9.2) 

r) p(3 — a 

lim liminfrMogP/ inf ( y {\QM p ) > t p ) > ~ ( Pl - - 1 ~ n-M° 



S^o+ t^oo t\y\<8 v ' 1 J (3\ p/3 

Using (18. 2ft and Chebyshev's inequality we have that for any e > 0, 
(9.3) 

lim sup lim sup t" 1 log P{ sup | (C° - C") ([0, rj x ■ ■ ■ x [0,r p ])| > et p ) = -oo. 

5^0+ i^oo ^ \ y \<5 ' J 
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On the other hand, 
(9.4) P{ sup | (C° - C) ([0, n] x • • • x [0, rj) | > eA 



\y\<S 
oo poo 

(tl+-+tp) 



./0 



e 



P 

' M<<5 

> / e -(tl+-+tp 

J(l-e)t J(l-e)t 



{ SUp I (C° - C V ) ([0, ti] X • • • X [0, y ) I > rfPjdt! ■■■dt p 



' l»l<« 
> ( e -(i- e )* _ e -ty 



{ SUp I (C° - C V ) ([0, *l] X • • • X [0, y ) I > rfPjd*! • • • dtp 



inf p{sup|(C°-C i, )([0 ! t 1 ]x---x[0,y)|>6t4. 

(l-e)t<ti,- ,t p <t I- \ y \<s J 

So we have 

(9.5) limsuplimsupt -1 log inf 

5^0+ t^oo (l-e)t<ti,- ,t p <t 

P{ sup K^-OGO,*!] x ••• x [0,y)| > et p ) = -oo. 
L \v\<s } 

For any t and (1 — e)t < t±, • • ■ ,t p <t, 

(9.6) inf ( y {[0,t¥) > inf ^(M x ••• x [0,y) 
|y|<<5 \y\< s 

> c°([o, y x • • • x [o, y ) - sup | (c° - CO ([o, ti] x • • • x [o, y ) | 

\v\<s 

> C°([0, (1 - e)tr) - sup |(C° - C)([0,*i] x • • • x [0,y) |. 

\V\<8 

Hence, 

(9.7) P{ inf ( x ([0,t] p ) > t p ) 

I |a;|<<5 J 

+ inf p{sup|(C -n([0,ti]x..-x[0,y)|>6t4 

(l-e)t<ti,- ,t p <t ^\ x \<6 > 

>p{C°([0,(l-e)tf) >(l + e)^}. 
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Consequently, 

(9.8) max! liminf r 1 logPj inf ( v ([0,t} p ) > t p ), 

f^oo L \v\<6 J 



I t^oo L \y\<5 

lim sup i -1 log inf 

t^oo (l-e)t<t u - ,tp<t 



p{ sup|(C -C)([0,ti]x-.-x[0,t p ])|>e^) 

L \y\<6 J 

> lim inf r 1 log p{c° ([0,(1 -e)t] p ) > (l + e)t p ). 



Notice that by the scaling (11.81) 
(9.9) 

P{C°([0, (1 - e)tf) > (1 + e)t p ] = P{C°([0, If) > (1 + e)(l - e)"^t^}, 



so that by Theorem II. 2[ 

(9.10) lim r 1 logP(c°([0, (1 - e)t] p ) > (1 + e)t p ) 

= -(i +e )"-(i- e )-^|(^)%-*'. 

Let 5^0+ in By (BT5) . (I93|) and CT| we obtain 

(9.11) lim liminf r 1 log P| inf C y (f0, tF) > t p \ 

5^0+ t-^oo I |j/|<i V ' J 

Letting e — > + on the right hand side leads to (19.21) . 

We now come to the proof of (19. ip . For each k > 1, write = A; fc and 
define 

(9.12) X j , k {t)=X j (t k + t)-X j (t k ) t>0, j = l,---,p, fc = l,2,..-. 
Let Cfc([a,&] p ) be the Riesz potential of the additive stable process 

(9.13) X k (s u ■■■ ,s p ) = X lifc (si) H h X Pi jfc(s p ). 

Then for each fc, {(^ , x G -R d } = {C 11 , x G Let 5 > be a small number 
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which will be specified later. Write Y k = Xx(t k ) + • • • + X p (t k ). A rough 
estimate gives that with probability 1, the inequality 

(9.14) \Y k \<2-H( \ k+ \ ) V ' 

Vlog log t h +i / 

eventually holds. Therefore 

(9.15) ((Mfc+iFO = d k {[o,t k+1 -t k ] p ) 

> inf Q([0,t k+1 -t k Y) 

\y\<S(t k+1 /loglogt fc+1 )V/3 

eventually holds, almost surely. For each k, by the scaling (11.81) . 

(9.16) inf ( y k ([0,t k+1 -t k } p ) 

\y\<6(t k+1 /lo S lo S t k+1 y/B 

= inf C tf ([0,**+i-*fc] p ) 

Ij/l^^fe+l/loglogtfc+x) 1 /^ 



4+1 



inf C y ([0, tfc +1 (t fc+ i-4)loglogt fc+1 ] p ). 



Jog log 4+i / |y|<<5 

Let 6 > satisfy 

•<(§)VsT"* 

We have 

(9.18) P inf C k ([0,t k+1 -t k ] p ) > et k £ (loglog4+iP 

= p{ inf C"([0, 4 + i(4 + i-4)loglog4+i] p ) >#(loglog4+i) p ). 

l> \y\<8 J 

Using the scaling (jl.8p once again 

(9.19JP{ inf C*([0, ^i(4+i -4)loglog4 +1 f) > #(loglog4+i) p 



= P inf C y ([0, tfc +1 (4+i-4)^ /<T loglog4 +1 ] p ) > (^loglog4 + i) p 
By (19 .2p . therefore, one can take 5 > sufficiently small so that 
(9.20) liminf 1 lo g p{ inf Cf([0, 4+1 - h} p ) 

fc^oo loglog4 + i I |y|<5(t fc+ i/loglogi fc+1 )V/3 

>et k & (iogio g 4+i)^) > -i. 
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Consequently, 
(9.21) 

E p { , , u / nf u/ ^([o.*w-t*] p ) > ^ + a i (logiog^+on 

- L lyl^^fc+i/iogiogtfc+i) 1 ^ J 



fc 



Notice that 

(9.22) inf ( v k ([0,t k+1 -t k ] p ) k = l,2, 

M<5(Wloglogi fc+1 )i//3 

is an independent sequence. By the Borel-Cantelli lemma, 
(9.23) 



limsupt fc+1 5 (loglogt fc+ i) T inf (*([0, t k+1 -t k ] p ) > t 

fc^oo |j/|<5(*fe+i/loglogt fe+1 )i//3 



By dSHD, 
Consequently, 



(9.24) limsupV/ (loglogt fc+ i) K([4,4+i] P ) o.s. 



(9.25) limsupr^(loglogt)~^C([0,t] p ) > o.s. 

t— »oo 

Letting 

(9.26) ST ^*f! -Z.)-^ 
proves (19.11) . 



<r/ V /3p 



10 Appendix: Sobolev-type inequalities 

Lemma 10.1 For any q > 1 and integer p > 1 

p 

(Id) || A * • ■ -*fp\\g <C P Y[ \\fl\\ Pq /((p-l) g+ l) 



1=1 
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and for any < a < d 



(10.2) 



(R d ) 



■ uliMx j f\d Xl 

P \ Xl + ■ ■ ■ + x p \ d ~° f \ 



< 



C P l[\\M pd/i ( P - 



l)d+a) ■ 



1=1 



Furthermore, for any n and any Fi = Fi(xij; 1 < j < n), 1 < I < p we 
have 



(10.3) 



n 



i 



p n p 



< 



(R d )"P \ x l,j + ■ ■ • + Xp,j\ d , :| , , , j 
P 

-l)d+<r) ■ 

1=1 



and more generally, for some C < oo independent of z G R 

Tl 1 p 



(10.4) 



n 



(R d ) n P ?=1 l-^l.i + ' ' ' + ^p.j z 
-l)d+a)- 



n p 

IP* nn^ 

z=i j=i ;=i 



Z=l 



Proof: We prove (110.11) by induction on p. The case p = 1 is trivial. 
Thus assume ( 110. ID holds for all p < m — 1. Since t _1 = r _1 + — 1 when 
t = q,r = mq/((m — l)q + l),s — mqjim — 1 + q), it follows from Young's 
inequality, [5], p. 275, that 

(10.5) \\fl* ■ ■ ■* fmWq < C||/l||mg/((m-l) g +l)||/2 * ' ' ' * fm\\mq/( m— 1+q) ■ 

By our induction hypothesis and using the fact that 

(m — l)mq (m — l)mq mq 



(10.6) 



(m — 2)mq + m — 1 + q (to — l) 2 q + m — 1 (m — l)q + 1 



we see that 

m 

(10.7) 11/2 * • • • * fm\\mq/(m-l+q) < || ft \\ mq /((m-l)q+l) 



1=2 
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which completes the proof of (110.11) . 
To prove (110.21) we write 



(10.8) 



(R d )P |^1 + ' ' ' + 



i=i 



(R d ) 2 



fijx) (/ 2 *-*/„)(y) 
\x - y\ d - a 



dx dy 



and apply (11.251) with r = pd/ {{p — l)d + a) so that s = pd/ ((p — l)cr + d) to 
obtain 



(10.9) 



(R d )P \ x l ~\~ ' ' ' ~\~ %pY 



Y[ dxi 



i=i 



< C\\fl\\pd/((p-l)d+a) ||/2 * • * fp\\pd/((p-l)a+d)- 

Then using ( 110. ip and the fact that 

1 (p-l)pd (p-l)pd pd 



(p - 2)pd + (p - l)a + d (p - l) 2 d + (p - l)a (p-l)d + a 

we obtain 

We next prove (fTOlID . By (11021) 

(10.11) ' 



< 



n 

n 

n 



?=1 l x l,j + ^ x P,jl /=1 j=l 1=1 



(Rd)(n-l)p " |XlJ + h Xpj 

nf =1 1^1 

(i? d )P \ x l,l + ' ' ' + %p,l 



d—a 



Z=l 



n p 

n n dxi >i 
3=2 1=1 



< 



n 



+ x 



pj 1 



I d— cr 



J=2 

p n p 

Yl \\ F l\\pd/((p-l)d+a),x hl \\ \\ dX[J 
1=1 j=2 1=1 



where 



[ Wi{x ld - 1 < 3 <n)\«dx ltl ) 

JR d P J 



1/9 
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Inequality (1 1 U . 3 j) then follows by iterating this step. For example, the next 
iteration will bound (110. lip by 



10.12) 



n 



(Rd)(n-2)p \XlJ 



Xl.j + hX 



PJl 



Id— ct 



n p 



Y\_ ll-^IU/((p-l)<i+cr)^i,l,a=i,2lIII dXl <3 

j=3 1=1 



1=1 



where now 
(10.13) 



l\\q,Xl A,Xl 2 



[JjFi\\ q m d ^ 9 

(^J \Fi(xij] 1 < j < n)\ q dxi tl dxi^ 



1/9 



It should be clear that this will lead to ( 110. 3ft . 

Now let T 1 ^ denote translation of xij by z and set T = n^=i^i' J - Then 
using ( 110.31) and the translation invariance of Lebesgue measure 

n ^ p n p 

u-—— nn^ 



(10.14) 



(R d ) n P ?=1 Fi,j + • • • + %p,j z 
1 

I.Ti »•-!-••• 



i=i j=i i=i 

p n p 

II i II mi 

(R d ) n P _i \^l,3 ' ' P,3\ 



1=1 j=l 1=1 



< 



C p \[\\TF l 



l\\pd/{{p-l)d+a) 



l\\pd/((p-l)d+o) 



1=1 



1=1 



which is (|Hm|l . 



□ 
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